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Amendment to the Claims : 

This listing of claims replaces all prior versions, and 
listings, of claims in the application: \\ 



receiving a N/M machine inotruction instructions directing 



elements , where N and M are integers greater than one ; and 
executing ^he each machine instruction by: 



retrieving M data elements in a single fetch cycle; 

concurrently comparing the M data elements to a M 
corresponding current extreme value values ; and 

updating a set of M references based on tfee 
comparisons said comparing . 

2. (Original) The method of claim 1, wherein retrieving the M 
data elements comprises retrieving the M data elements as a 
single data quantity containing the M data elements. 

3. (Currently amended) The method of claim 2, wherein the set 
of M references comprise pointer registers to store addresses 
-ies? of extreme data quantities in the array of N data elements . 

4. (Canceled) 

5. (Currently amended) The method of claim 1, wherein M = 2 
and N is greater than two . 



1. 



(Currently amended) A method comprising: 




a processor to search a plurality of an array of N data 
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6. (Currently amended) The method of claim 1, wherein 
executing the each machine ± instruction further includes: 

storing the current M extreme values in M accumulators; and 
copying the M data elements to the accumulators based on 
the comparisons said comparing . 

7. (Currently amended) The method of claim 5, wherein 
concurrently comparing the M data elements comprises processing 
a first data element with a first execution unit of a pipelined 
processor and processing a second data element with a second 
execution unit of the pipelined processor. 

8. (Currently amended) The method of claim 5, wherein 
concurrently comparing the M data elements comprises 
concurrently processing a first data element and a second data 
element within a single execution unit of a pipelined processor. 

9. (Currently amended) The method of claim 1, wherein 
concurrently comparing each of the M data elements to a M 
corresponding current extreme value values includes determining 
whether each of the data elements is less than the corresponding 
current extreme value. 

10. (Currently amended) The method of claim 1, wherein 
concurrently comparing each of the M data elements to a M 
corresponding current extreme value values includes determining 
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whether each of the data elements is greater than the 
corresponding current extreme value. 

11. (Currently amended) A method for searching an array of N 
data elements for €t an extreme value , the method comprising: 

issuing N/M machine instructions to a processor, wherein 
the processor is adapted to process M data elements in parallel; 
executing each machine instruction by: 

retrieving M data elements in a single fetch cycle; 
concurrently comparing the M data elements to 
corresponding M current extreme values, and 

updating accumulators and pointers associated with the 
M current extreme values based on said comparing; and 
analyzing results of the machine instructions to identify a 
the extreme value in -ie* 1 the array. 



12. (Currently amended) The method of claim 11, further 
comprising : 

setting up registers for accumulators and pointers. 
executing each machine inotruction by : 

retrieving M data clcmcnto in a oinglc fetch cycle, 

concurrently comparing each of the M data clcmcnta to a 
corresponding current extreme value, — aftd 

updating the rcfcrcncco baaed on the comparioona . 
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13. (Currently amended) A method comprising: 

retrieving a ^tfee pair of data elements from an array of 
elements in a single fetch operation, wherein the pair of data 
elements includes an even data element and an odd data element; 

substantially comparing the even element of the pair with 
an even extreme value; 

if the even element of the pair exceeds the even extreme 
value, storing the even element of the pair as the even extreme 
value; 

concurrent with said comparing the even element of the pair 
with the even extreme value, comparing and the odd element of 
the pair with an odd extreme value ; 

if the odd element of the pair exceeds the odd extreme 
value, storing the odd element of the pair as the odd extreme 
value; and 

substantially fetching and comparing tke remaining pairs of 
data elements of the array until all of the data elements of the 
array have been processed. 

14. (Currently amended) The method of claim 13, further 
comprises wherein substantially comparing the pair of data 
elements includes setting aR the even minimum extreme value as a 
function of the even element of the element pair and setting afi 
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the odd minimum extreme value as a function of the odd element 
of the element pair. 

15. (Currently amended) The method of claim 13, further 
comprises wherein aubotantially comparing the pair of data 
clcmcnto includes maintaining a first accumulator to store a 
minimum value for the even elements and a second accumulator to 
store a minimum value for the odd elements. 

16. (Currently amended) The method of claim 13, further 
including maintaining a first pointer register to store an 
address for the extreme minimum value of the even data elements 
and maintaining a second pointer register to store an address 
for the extreme minimum value of the odd data elements. 

17. (Currently amended) The method of claim 16, further 
including adjusting at least one of the pointer registers after 
processing all of the pairs of data elements to account for a 
number of stages in a tfee pipeline. 

18. (Currently amended) The method of claim 13, wherein the 
method is invoked by issuing N/M machine instructions to a 
programmable processor, wherein N equals a the number of 
elements in the array_j_ and M equals a the number of data 
elements that the processor can concurrently compare. 
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19. (Currently amended) An apparatus comprising: 

a execution pipeline adapted to process M data elements in 
parallel; and 

a control unit adapted to direct the execution pipeline to 
search an array of N data elements for an extreme value in 
response to N/M machine instructions , the execution pipeline 
being configured to: 

retrieve M data elements from the array of N data 
elements in a single fetch cycle; 

concurrently compare the retrieved M data elements to 
corresponding M current extreme values, and 

update accumulators and pointers associated with the M 
current extreme values based on said comparing . 

20. (Currently amended) The apparatus of claim 19, wherein in 
response to the machine instructions, the control unit directs 
the pipeline to set up registers for accumulators and pointers 
retrieve M data elements from the array of_clcmcnto in a oinglc 
fetch operation and concurrently compare the data elements to a 
corresponding current extreme value . 

21. (Currently amended) The apparatus of claim 19, wherein the 
pipeline includes M registers adapted to store rcf crcncco 
accumulators and pointers associated with the extreme values. 
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22. (Original) The apparatus of claim 21, wherein the registers 
are pointer registers. 

23. (Original) The apparatus of claim 21, wherein the registers 
are general -purpose data registers. 

24. (Currently amended) The apparatus of claim 19-3^8- , wherein 
the pipeline includes M accumulators to store M current extreme 
values . 

25. (Currently amended) The apparatus of claim 19±& f wherein 
the pipeline includes M general -purpose registers to store M 
current extreme values. 

26. (Currently amended) An article comprising a medium having 
computer-executable instructions stored thereon for compiling a 
software program, wherein the computer- executable instructions 
are adapted to generate N/M machine instructions to search an 
array of N data elements to find an extreme value , each machine 
instruction causing a programmable processor to: 

retrieve M data elements from an array of N elements in a 
single fetch operation; aftd 

auotantially concurrently compare each of the retrieved M 
data elements to M a corresponding current extreme values valuc^ 
and 
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update accumulators and pointers associated with the M 
current extreme values based on said comparing . 

27. (Canceled) 

28. (Original) The article of claim 26, wherein each machine 
instruction causes the processor to concurrently process a first 
data element and a second data element within a single execution 
unit of a pipelined processor. 

29. (Currently amended) A system comprising: 
a memory device; and 

a processor coupled to the memory device, wherein the 
processor includes a pipeline configured to process M data 
elements in parallel and a control unit configured to direct the 
pipeline to search an array of N data elements for an extreme 
value in response to N/M machine instructions , wherein in 
response to each of the machine instructions, the pipeline being 
configured to: 

retrieve M data elements from the array of N data 
elements in a single fetch cycle; 

concurrently compare the retrieved M data elements to 
corresponding M current extreme values, and 

update accumulators and pointers associated with the M 
current extreme values based on said comparing . 
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30. (Canceled) 

31. (Currently amended) The system of claim 29, wherein the 
pipeline includes M registers configured to store the 
accumulators and pointers rcfcrcncco to the extreme valuca . 

32. (Original) The system of claim 31, wherein the registers 
are pointer registers. 

33. (Original) The system of claim 31, wherein the registers 
are general -purpose data registers. 

34. (Original) The system of claim 29, wherein the memory 
device comprises static random access memory. 

35. (Original) The system of claim 29, wherein the memory 
device comprises FLASH memory. 



